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APPARATUS AND METHOD FOR DETECTION OF ONE LUNG INTUBATION 

BY MONITORING LUNG SOUNDS 

FIELD OF THE INVENTION 

5 The present invention relates to acoustic detection of one lung intubation in ventilated patients. 

BACKGROUND OF THE INVENTION 

During general anesthesia, for proper air way management, an endotracheal tube is inserted 
10 into the patient's trachea through which the patient is ventilated. The tube is inserted during the 
primary induction and placed so that its tip is located above the carina - the bifurcation of trachea 
into the two main bronchi. The location of the tip of tube is critical: it should be placed, and 
maintained above the bifurcation. A correct position of the tube, in which both lungs are ventilated, 
is called Tracheal Intubation (TRI). If the tube is misplaced or shifted due to patient movements, 
15 cases of One Lung Intubation (OLI) may occur. Prolonged cases of OLI should be avoided since it 
may cause insufficient oxygenation and may damage the non-ventilated lung. OLI was found to be a 
cause of desaturation and a cause of malfunction during anesthesia, and there is currently no reliable 
device or method for detecting OLI situations. 

Currently known methods for detecting one lung intubation including the stethoscope and 
20 capnograph, have proven either unreliable. Pulse oximetry is the most reliable known method but 
provides results with latency of 2 to 5 minutes, which may be too long to prevent damage. There is 
an ongoing medical need for methods and devices for detecting one lung intubation in real time. 

The following published documents provide potentially relevant background art and are 
incorporated herein by reference: 
25 Sod-Moriah G., Gelber O., Gurman G. and Cohen A. "Monitoring of Separate Lung 

Ventilation in Anesthesia and Intensive Care," Proc. of the IEEE 18th convention of 
electrical and electronics engineers in Israel, Tel-Aviv, March 7-8, 1995. 
Sod-Moriah G., Cohen A. and Gurman G., "Detection of One Lung Intubation 
Incidents in General Anesthesia and Intensive Care," Proc. of the 13th Int. Conf. 
30 BIOSIGNAL 96, pp. 282-284, Brno, Czech Republic, 1996; 
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US 2003/0018276 of Mansy H. and Sandler R. titled "Acoustic detection of endotracheal 
tube location." 

It is also noted, that a poster presentation Gurman et aL, "Continuous Monitoring of Separate 
Lung Ventilation" ASA annual Meeting Orlando Florida October 12-16 2002 provides potentially 

relevant background art. 

US 2003/0018276 of Mansy H. and Sandler R. titled "Acoustic detection of endotracheal 
tube location" purportedly disclosed a system and method for use in detecting an endotracheal tube 
location within a body by electronically detecting breath sounds. Unfortunately, insufficient details 
were provided to allow others to reproduce the disclosed results. 

There is an ongoing medical need for methods and apparatus for reliably detecting a one lung 
intubation condition in ventilated patients. Preferably, the method and apparatus will be operative in 
the presence of background noise of an operating room or intensive care ward. 

SUMMARY OF THE INVENTION 

It is now disclosed for the first time a method of detecting a one lung ventilation situation in 
a human subject. This method includes detecting indigenous lung sounds emanating from a region of 
the body with acoustic sensors to produce an electronic signal, and generating an output indicative of 
the one lung ventilation situation by processing said detected indigenous lung sounds. 

According to some embodiments, the processing includes computing an autoregressive 
moving average (ARMA) or autoregressive model of the electronic signal. 

Not wishing to be bound by theory, it is understood that the human body is not composed of 
a uniform medium, but is heterogeneous. Local acoustic properties vary between different types of 
tissue. As such, noise generated by sources such as the lungs is subjected to a certain amount of 
dispersion as the noise is transmitted through the human body. Parts of a specific noise generated by 
a source and transmitted through the body thus reach a detector on the surface of the human body at 
different times. Therefore, it is now disclosed that there is a correlation between a measured noise 
signal emanating from the lungs and the history of the measured noise signal. 

As such, non-linear models or even linear models such as autoregressive moving average 
(ARMA) models or autoregressive models provide a reasonable representation of a source noise 
signal, and are useful for determining whether detecting lung sounds are from one or two intubated 
lungs. 
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In some embodiments, the disclosed method includes determining a number of active 
distributed noise sources of indigenous lung sounds or a number of distributed random sources in 
order to detect a one lung intubation situation, wherein a detection of one active distributed noise 
source is indicative of OLI while two active distributed noise sources indicates TRI. In some 
5 embodiments, the detection is carried out by the general approach of Blind Source Separation. 
Unlike previously disclosed methods for Blind Source Separation, the currently disclosed method 
does not require a determining of the actual signal generated by the distributed noise sources. 
Furthermore, the methods of the present invention are appropriate for any distributed noise source. 

Furthermore, it is noted that the present invention is not limited by the aforementioned 
10 techniques, and that any method known in the art for obtaining or recovering any or part of spatial 
statistics of distributed noise sources from measured lung noises is appropriate for the present 
invention. In some embodiments, the processing of lung sounds includes using neural networks in 
order to obtain spatial statistics of the of the lung noises. In some embodiments, the processing of 
lung sounds includes linear or non-linear modeling of the lung sounds such as Hidden Markov 
15 Model (HMM). In some embodiments, the processing of lung sounds includes blind deconvolution 
and system identification using higher-order statistics. 

It is now disclosed for the first time a method of detecting a one lung ventilation situation in 
a human subject. The presently disclosed method includes electronically detecting indigenous lung 
sounds emanating from a region of the body, and generating an output indicative of the one lung 
20 ventilation situation by processing the detected lung sounds. 

According to some embodiments, the detecting includes receiving a plurality of electrical 
signals from a plurality of acoustic sensors, and at least one acoustic sensor is disposed adjacent to at 
least one region selected from the group consisting of a chest region of the body and a back region of 
the body. Exemplary locations for the acoustic sensors include the left side of the chest, the right 
25 side of the chest, the left side of the back and the right side of the back. 

In some embodiments, the processing includes processing only electrical signals from 
acoustic sensors placed on the back. In some embodiments, the processing includes processing only 
electrical signals from acoustic sensors placed on the chest. 

As noted earlier, local acoustic properties vary between different types of tissue leading to 
30 multipath propagation of lung sounds. The detected sounds can be described as a convolutive 
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mixture and modeled by a convolutive model. As such, the detected signal can be said to have 
memory. 

In some embodiments, the detecting includes receiving a plurality of electrical signals from a 
plurality of acoustic sensors, and the processing includes computing a parameter indicative of a 
5 relation between a received electrical signal and a past and/or future behavior of the received 
electrical signal. For embodiments where a different electrical signal is received from each acoustic 
sensor, it is noted this parameter may relate any of received electric signals with the past and/or 
future behavior of the same or any other received electric signal. 

In some embodiments, the processing includes computing a parameter indicative of a relation 
10 between a received signal and at least one of a history and a future behavior of the received signal. 

In some embodiments, the parameter is indicative of a relation between an electrical signal 
from a first acoustic sensor among the plurality of acoustic sensors, and the history and/or future 
behavior of the electric signal from the same first acoustic sensor. 

In some embodiments, the processing includes computing a parameter indicative of a relation 
15 between a received electrical signal during a first time window and a received electrical signal 
during a second time window, wherein the first and second time windows may overlap. 

In some embodiments, the first and second time windows overlap by at least 0.5 seconds. 
Alternately, the first and second time windows overlap by at least 0.75 second. Alternately, the first 
and second time windows overlap by at least 1 second. Alternately, the first and second time 
20 windows overlap by at least 1.5 seconds. Alternately, the first and second time windows overlap by 
at least 2 seconds. 

It is noted that the time window overlap is an optional feature, and in some embodiments 
there is no overlap whatsoever between analyzed time windows. 

In some embodiments, the parameter indicative of a relation between a received electrical 
25 signal and a history of a received electrical signal is computed for a plurality of times. 

In some embodiments, the relation is indicative of a conditional probability relation such as a 
conditional probability that a future signal will have a certain form given the form of the present 
signal. 

In some embodiments, the processing includes computing a parameter related to a covariance 
30 matrix of said conditional probability relation. In one particular embodiment, the covariance matrix 
is a residual covariance matrix. 
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One exemplary parameter indicative of a one lung ventilation situation is the magnitude of an 
eigenvalue of the residual covariance matrix. Selection of the specific eigenvalue for detecting one 
lung intubation depends on the specific number of acoustic sensors employed. In some 
embodiments, a lower value of the eigenvalue of the residual covariance matrix is indicative of the 
5 one lung ventilation situation. 

Although certain embodiments of the present invention relate to techniques of Blind Source 
Separation, recovery of original transmitted lung sounds is not a requirement of the present 
invention. According to some embodiments, the processing includes determining only a number of 
distributed noise sources of said indigenous lung sounds. 
10 Nevertheless, in some embodiments an estimate of the originally transmitted lung sounds is 

obtained. 

According to some embodiments, the processing includes obtaining a parameter indicative of 
spatial statistics of the indigenous lung sounds. 

In some embodiments, the spatial and/or temporal statistics of the indigenous lung sounds is 

15 monitored in time, and deviations in the spatial statistics of the lung sound are indicative of a change 
in intubation status, e.g. a change from TRI to OLI. In one particular example, the spatial statistics of 
the lung sounds are obtained during a time period of known TRI such as at the beginning of surgery 
to train the system. At a later time for which it is desired to detect the presence or absence of the one 
lung ventilation situation, spatial statistics of the lung sounds are compared with their value during 

20 the time period of known TRI. 

According to some embodiments, the processing includes determining a source scattering 
parameter indicative of a scattering (spatial distribution) of noise sources. More scattered, non- 
coherent point noise sources are more indicative of TRI, while less scattered noise sources are 
evident by a smaller second eigenvalue of the residual covariance matrix. 

25 In experiments conducted by the present inventors, a one lung ventilation situation in a 

human subject was determined in the presence of uncancelled, random background noise associated 
with an operating room or intensive care ward. Although certain types of background noise can be 
cancelled out using techniques such as simple filtering or adaptive noise cancellation, and the 
presently disclosed methods and devices do not preclude usage of these techniques, not every 

30 random background noise is necessarily cancelled out, especially if this noise is not treated using the 
aforementioned techniques. The present invention provides methods and devices for detecting a one 
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lung ventilation situation even in the presence of uncancelled, random background noise of a 
loudness associated with an operating room or intensive care ward. 

In some embodiments, the processing includes processing the detected indigenous lung 
sounds in a way that is insensitive to uncancelled, random background noise of a loudness associated 

5 with an operating room. 

In some embodiments, uncancelled random background noise includes at least 70 decibels of 
uncancelled noise, or at least 75 decibels of uncancelled noise, or at least 80 decibels of uncancelled 
noise. 

Optionally, the stage of detecting includes detecting noise other than lung sounds, and the 
10 stage of processing includes using an adaptive filtering technique to filter noise. 

In some embodiments, a specific parameter indicative of a one lung intubation situation is 
calculated, and when the value of the calculated parameter drops below or climbs above the 
threshold of a predetermined threshold value, output indicative of a one lung intubation situation is 
generated. Thus, by adjusting this predetermined threshold value, it is possible to configure the 
15 device such that an occurrence rate of false alarms or false positives and missed OLI situations or 
false negatives changes according an error tradeoff curve. 

For example, in some embodiments, a smaller value of the calculated parameter is indicative 
of a one lung intubation situation. Thus, by raising the predetermined threshold value, instances of 
one lung intubation are less likely to be missed, and the occurrence rate of false negatives drops, 

■ 

20 while concomitantly, the device is more likely to generate false alarms or false positives. 

Thus, in some embodiments, the processing unit is adapted such that at most 9% of 
identifications of OLI are false positive identifications, and at most 2% of said identifications are 
false negative identifications. 

Alternately, the processing unit is adapted such that at most 4.5% of identifications of OLI 
25 are false positive identifications, and at most 4.5% of said identifications are false negative 
identifications. 

It is now disclosed for the first time a method including selecting a population of human 
subjects sufficiently large to give statistically significant results, and identifying a one lung 
intubation situation in a subpopulation of the population, wherein at most 9.6% of the identifications 
30 are misidentifications. 
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It is now disclosed for the first time a method including selecting a population of human 
subjects sufficiently large to give statistically significant results, and identifying a one lung 
intubation situation in a subpopulation of the population, wherein at most 4.8% of the identifications 
are false positive identifications, and at most 4.8% of the identifications are false negative 
5 identifications. 

It is now disclosed for the first time a method including selecting a population of human 
subjects sufficiently large to give statistically significant results, and identifying a one lung 
intubation situation in a subpopulation of the population, wherein at most 9% of the identifications 
are false positive identifications, and at most 2% of the identifications are false negative 
1 0 identifications. 

In some embodiments, a population sufficiently large to give statistically significant results 
includes at least 20 individuals. Alternately, the population includes at least 50 individuals. 
Alternately, the population includes at least 200 individuals. Alternately, the population includes at 
least 1000 individuals. 

15 These and further embodiments will be apparent from the detailed description and examples 

that follow. 

BRIEF DESCRIPTION OF THE FIGURES 

FIG. 1 provides block diagram of an exemplary MIMO AR model. 
20 FIG. 2 provides a graph of P e of GLRT for coherent sources. 

FIG. 3 provides a graph of eigenvalues of R versus the scattering level, s . 

FIG. 4 provides a schematic of exemplary locations of microphones on the back of the patient 
according to some embodiments of the present invention. The TRI situation is illustrated in FIG. 4. 
FIG. 5 illustrates some recorded breathing cycles both for both one lung intubation and tracheal 
25 intubation cases. 

FIG. 6 provides an exemplary graph of the second largest eigenvalue of R as a function of time for 
both one lung intubation and tracheal intubation cases. 

FIG.7 provides the DET of a classifier based on the second highest eigenvalue of estimated R . 
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DETAILED DESCRIPTION OF THE INVENTION 

It has been discovered in accordance with some embodiments of the present invention that 

computing certain autoregression functions of a detected acoustic signal enables detection of a one 
lung intubation situation, even in the presence of background noise associated with operating rooms 
and intensive care wards. In particular, an algorithm for detecting the number of ventilated lungs 
from recorded breathing sounds has been developed. In some embodiments, this algorithm assumes 
a MIMO (Multiple Input Multiple Output) system, in which a multi-dimensional AR (Auto- 
Regressive) model relates the input (lungs) and the output (recorded sounds). The unknown AR 
parameters are estimated, and a detector based on the estimated eigenvalues of the residual 
covariance matrix is developed, in order to detect a one lung ventilation situation. 

In the examples presented, a number of noise sources is estimated using measures such as the 
Akaike Information Criterion (AIC) or the Minimum Description Length (MDL). All of these 
measures make several assumptions about the sources. Unfortunately, the problem at hand does not 
obey these assumptions, the most notorious of which is the assumption of coherent distributed noise 
source. The lung is a diffused source rather than a point source. 

Under the assumption of coherent distributed sources the large eigenvalues of the residual 
covariance matrix correspond to the sources and the small ones correspond to the diffuse noise. In 
the case of diffuse (distributed), non-coherent sources, the distinction between these two groups is 
not clear. Threshold methods are used in order to estimate the number of sources. 

Although in some embodiments this algorithm derives from a Blind Source Separation 
model, a presently-disclosed algorithm estimates only the number of active sources or lungs, and 
does not require estimation of the source signal itself. The source signal is transmitted via the chest 
or back of the patient to the sensor. Although there are non-linearities associated with transmission 
channel, it has been discovered by the present inventors that assuming a linear transmission channel 
is functional for detecting one lung intubation. Furthermore, although the most general discretion of 
a linear channel is an ARMA (Auto Regressive Moving Average) with poles and zeros, it is known 
that a less general high-order AR (Auto Regressive) model including only poles provides an 
approximation to an ARMA model. In accordance with some embodiments of the present invention, 
it is disclosed that the AR model is functional for detecting one lung intubation. 

The methods of the present invention are appropriate for any distributed noise source. In 
some embodiments, a "distributed noise source" as used herein is composed of point noise sources 
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distributed in an area of at least 75 cm 2 . In some embodiments, a "distributed noise source" as used 
herein is composed of point noise sources distributed in an area of at least 200 cm . In some 
embodiments, a "distributed noise source" as used herein is composed of point noise sources 

2 

distributed in an area of at least 400 cm . 

5 According to some embodiments, spatial and/or temporal statistics of indigenous lung sounds 

are computed. Examples of computed spatial include but are not limited to a cross/joint covariance 
matrix or cross/joint spectrum between the processes at different sensors. Alternatively, it can be the 
cross/joint cumulant of any order or cross/joint higher-order spectra of any order greater than two 
between the processes of different sensors. Alternatively, it can be joint probability density function 

10 of the measurement processes at the different sensors. 

The following examples are to be considered merely as illustrative and non-limiting in 
nature. It will be apparent to one skilled in the art to which the present invention pertains that many 
modifications, permutations, and variations may be made without departing from the scope of the 
invention. 

1 5 EXAMPLES 

EXAMPLE 1 . MODEL FORMULATION 
In the present example, the breathing sound signals are recorded by 4 microphones attached to 
the patient's back. Previous attempts to detect OLI by comparing the amplitude of the recorded 

20 sounds in right and left sides did not result in reliable methods, because each one of the microphones 
records sounds generated by both lungs. In order to overcome this problem, a convolutive mixture 
model approach is presented. In the current examples, an AR model that relates the lungs and the 
microphones is assumed. The AR model was chosen because it is commonly used in applications of 
speech and audio processing and its computational complexity is relatively simple. In this model, 

25 each ventilated lung represents a source. Our goal is to detect a situation of which only one lung is 
ventilated, from the received signals by the sensors. It is assumed that the signals generated by the 
ventilated lungs are independent. Fig. 1 shows a block diagram of the proposed MIMO-AR model, 
in which x [n] represents the sources (lungs), and y[ w ] represents the sensor (microphones) 

measurements. 
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Let K and L denote the number of sources (lungs) and sensors (microphones), respectively 
(K<L). Therefore, the vector of source signals, x[w], is defined as a K x 1 vector as follows: 



x[w] = [x I [«] x 2 [n] 



*K ["]] 



(1) 



The L x 1 measurement vector is defined as: 



7* 

y[«] = [j ; 1 [«] y 2 M ■ • ■ y L i»]] n\ 

The relation between the source signals and the measurements is assumed to be given by a MIMO- 



AR model: 



y[«] = Ay (w) [n] + Cx[n] + e[n], 



(3) 



(M)r -i 

where y L W J is an ML x 1 vector defined as follows: 



y (w) [«]=[yl w)r [»] yf )r [»] 



• • • y'f 



[»]] 



(4) 



(M)r i 

and y< is an M x 1 vector which contains the past values of the z'-th sensor, yfin], up to sample 
Mr. 



y^ ) W = b,["-l] y,{n-2\ ■ • • y,[n-M]] r 



(5) 



A is an Lx ML matrix defined as: 



A = 



a 



a 



a r 



a 



(6) 



where a# is an Afxl vector, which relates the samples of the Mh sensor, with the past values 

of the y-th sensor, yj[n-\] , . . . , yj[n-M] . C is an LxK matrix whose /,y-th element relates the samples 
of source j and sensor i. Finally, e[n] is an Lxl vector representing additive white noise. It is 
assumed that the noise and source signals are independent, zero-mean, Gaussian with covariance 

matrices c I and I, respectively. The last assumption can be employed with no loss of generality, 
because the covariance of the sources is determined by the matrix C, as it can clearly be seen from 
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10 



15 



(3). As a result, it is obtained that the conditional distribution of yMly ( M is Gaussian: 

y[n]\y {u) [n] ~ JV(Ay (A/) [n], R), where R is defined as: 

R = CC r +<r 2 I. (7) 
It is noted that the unknown parameters: A, R, M and K must be estimated from a set of N 
measurements, y[l],...,y[A7- It is also assumed that all the initial conditions are zero, i.e. e[w],x[w]=0 
for «<0, and that the input and noise signals are stationary . In fact, successful estimation of K, the 
number of sources (lungs), is the key for the OLI detection. 

EXAMPLE 2. THE ML ESTIMATOR 

In order to determine the number of sources, K, we need first to estimate the unknown matrices, 
A and R, from the N samples of the data: y[l],...,y|W]. For this purpose, the Maximum-Likelihood 
(ML) estimator is used. The ML estimator of the matrices A and R, is obtained by maximizing the 
logarithm of the conditional probability density function (pdf) of the output samples given the 
unknown matrices, which is : 



log / (y [1], . y[N] | R, A) = - ^ log(2*) - ^ log |R 



\(y[n\ - Ay M [/7] ) r R-i ( y W _ Ay w [*])] . 



(8) 



20 



25 



The log-likelihood function can be maximized by equating its derivatives with respect to A and R, 
and solving the two resulting matrix equations. This process yields {Proof: See Appendix A): 



=fiiyMtt 7 '[n]Yx«W« r M 



*=1 



-1 



(9a) 



and 



N 



ML 



J 



(9b) 



The use of model order selection methods based on information theoretic criteria [1 1]-[14] seems 
to be the natural method in order to estimate the model order, M 9 and the number of sources, K. 
This method was developed and tested during our work, but did not show a reliable result when 
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applied to real breathing sound signals . Therefore, a Generalized Likelihood Ratio Test based 
method was developed and tested as shown in the next Section. 



EXAMPLE 3: GENERALIZED LIKELIHOOD RATIO TEST 

In the private case of lungs as sources, the number of sources can be only one or two. Therefore, 
for the purpose of decision of between TRI case and OLI case, the GLRT is used [15]. This test 
is based on the ratio between the probability density function under each hypothesis, while the 
maximum likelihood estimator is used to estimate the unknown parameters under each 
hypothesis. Let us denote the following hypothesis: 

H\ : Only one source exists for the system (OLI case, K=l) 

^2 ; There are two sources for the system (TRI case, K=2) 



The development of the Log-likelihood function under the i-th hypothesis, leads to the following 



expression (assuming the noise variance, cr 2 5 is known) : 



log/(y[l],...,y[Aq | R, A; H, ) = — -log(2^) -— log Ylh (<r ) 



( K 

n 

V /=1 



L-K 



\ 



NL 



(10) 



where are the two highest eigenvalues of R ( A ^ '2 ), and L is the number of sensors (Proof: 

See Appendix B). 

As a result, the GLRT for decision between H \ and ™* is as follows: 



log 



/(y[l],-,y[jV]|R,A;i7 1 ) 

_/(y[i]....,y[*niR.A;/f 2 )J 2 



= — log 



h'h(°*) 

I AM" 



1-2 N 



= T log 



(I 



(11) 



As can clearly be seen from (11), the second highest eigenvalues of R is actually the detector of 

OLI situation, under the assumption that cr 2 is known, and that the sources are point sources. 
Simulation results given in the next section show the performance of the proposed detector under 
coherent and incoherent distributed sources assumption, while the last assumption is a more accurate 
model for lungs sources. 
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EXAMPLE 4: SIMULATION RESULTS 

/. Coherent sources 

In order to evaluate the performance of the estimators as a function of the parameters of the 
model, simulations with synthetic data were performed. The MIMO-AR system as defined in (3), 
was simulated and the ML estimators of R and A were calculated according to (9). In the simulations 
the parameters of the system were as follows (unless otherwise is indicated): the number of sources 

was A>2, the number of sensors was L=4 with AR order, M=5 and noise variance, 0" 2 =l.The 
matrix C was chosen to be: 



C = 



0.3 0.15 

0.15 0.3 

0.9 0.6 

0.6 0.9 



and the matrix A was chosen to be stable representing system poles inside the unit circle. Simulation 
results of the ML estimators of the matrices A and R, can be found in . 
15 The behavior of the GLRT as a function of the number of independent samples, N, is examined. 

The second highest eigenvalue, '2 , was extracted and compared to a threshold value of the noise 

level, cr 2 . A total number of J= 1000 iterations for each N were performed, and the probability of 
error of K is defined as: 

number of uncorrectly estimated K 
Pe = J (12) 

20 Fig. 2 shows the probability of error, ^ , as function of number of samples, N. It can be seen that 
probability of error decrease as the number of samples grows. This fact justifies the use of a 
threshold value of the noise level when the sources are coherent. 

2. Incoherent Distributed Sources Simulation Results 

It is well known that each lung is composed of several independent point sources, and 
25 therefore should be treated as distributed sources. In order to evaluate the performance of the 

algorithm under this assumption, spatially distributed sources were synthesized. In this 
simulation, two distributed sources were synthesized. Each distributed source was composed of 
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four independent point sources with close spatial signatures. Therefore, the columns of C were 
chosen to be: 



C = 



c, c, + sAc u Cj + 2sAc l2 c, + 3eAc n c 2 c 2 + 2sAc 2l c 2 + 3fiAc 22 c 2 + eAc 



23 



■ — ■ V V 

source 1 source 2 



(13) 



where c i and c 2 are orthogonal, and { C| ^ C/1 ^ C/2 ^ c «} is an orthonormal group. ^ is a 
5 constant which determines the distribution width. The vector of sources x[n] represents eight 

independent sources. Therefore, the product Cx[»] represents two distributed sources, where each 
one is constructed by 4 independent sources. 

In order to examine the performance of the GLRT under incoherent distributed sources 

assumption, a comparison between the eigenvalues of R for cases of one and two distributed 

10 sources is given. In Fig. 3 the eigenvalues of R are drawn as function of s for #=1 and K=2. It can 
be seen from Fig. 3 that even when the sources are widely distributed, the eigenvalues of the source 
signals sub-space are separated from the eigenvalues of the noise sub-space. Therefore, despite the 
fact that the lungs do not function as a coherent sources model, it was decided to examine the second 

highest eigenvalue of R as a detector for OLI situation in real breathing sound signals. In addition, 
1 5 it can be also be seen the threshold value in the case where the sources are widely distributed should 

be higher than the noise level, <r =1. 

EXAMPLE 5: EXPERIMENTAL RESULTS 

In order to examine the disclosed model for OLI detection, a database of recorded breathings 
20 was established. The database was composed of 24 patients which were recorded in a surgery 

room in both situations: during correct ventilation, when the tip of the tube is placed above the 
carina, and during a situation of OLI when the tip of the tube is under the carina and only one 
lung is ventilated. 

During each experiment, the microphones were attached to the patient's back, as shown in 
25 Fig. 4, recorded the breathing sounds of the patients in both situations. The ventilations were 

performed manually and not mechanically, in order to achieve higher signal-to-noise ratio in the 
recorded sounds, and the real position of the tube was validated each time by fiber-optic. The 
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experiments were performed in the main surgery room of medical center Soroka - Israel, during 
the anesthesia part in the beginning of the surgeries. 

In order to attenuate some of the irregular background noises outside of the spectral range for 
breathing signals, such as monitor beeps, doctors' discussions, etc. the recorded signals were band- 
5 pass filtered by a Butterworth filter with a bandwidth of 100Hz-600Hz. The recorded sounds were 
sampled at 4 kHz. 

Because of the cut-off frequency of 600Hz, down-sampling operation with a factor of 0.3 
was performed. 

The signal amplitude from each microphone depends on the particular location of the 
10 microphone on patient's body, the anatomy of the particular patient, and on the gain of the sampling 
system. Therefore, it turned out that each channel's output had a different signal amplitude, and the 
noise variance, cr 2 , also differed between microphones. In order to treat this problem, a 
normalization of each channel according to the noise level on the channel was done. 

It is also noted that the aforementioned techniques were only sufficient to reduce some 
15 ambient noise associated with an operating room, and the algorithm itself was robust enough to 

determine a OLI situation in a manner that was insensitive to irregular noise of an operating 
room. 

The recorded breathing signals contain both situations of OLI and TRI. The breathing signals 
were limited to cut-off frequency of 4kHz, and the data were divided into windows of 2000 samples 
20 each, with 80% overlap. Because of fact that AIC and MDL have chosen the highest available AR 
model order when applied to real data, an arbitrary AR order of 15 was set considering the 
computation complexity and the available processing time. The unknown matrices A and R were 
estimated for each window, using the ML estimator developed in Section II. 

Fig. 5 shows a few breathing cycles of both OLI and TRI situations, recorded by the four 
25 microphones after pre-processing. As it can be seen from this figure, determination between OLI and 
TRI cases by only the amplitude of the recorded sounds is not a simple task. 

Fig. 6 shows the second highest eigenvalue of R ML as a function of time, as a result of 
processing the measurements shown in Fig. 5. As it can clearly be seen from Fig. 6, OLI and TRI 
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cases can clearly be discriminated, by the second highest eigenvalue of in every breathing 
cycle. The results of the proposed algorithm were consistent over the 24 experiments. 

Estimation of the performance of the system was performed using "Leave some out method" as 
follows. Twenty different experiments were used to extract the histograms in order to train the 
5 system. The rest of the 4 experiments were used to validate the system and were tested according to 
the extracted statistics in the training process. This process was repeated 6 times, each time a 
different group of four validation experiment was used. As a result, a validation was performed 
using a total number of 24 experiments, in a "patient independent" mode. 

There are two types of errors in OLI detection: P miss , the probability of a true OLI to be wrongly 

1 0 detected as TRI, and Pfa, the probability of TRI to be detected as OLI. The Detection Error Tradeoff 
(DET) curve is a common mean to display these errors. The DET curve provides information about 
the device's performance, where each point on the curve shows the P F a and P m i SS for a given 
threshold. The threshold of a real monitoring system should be calculated according to the requested 
sensitivity of the system, while taking into consideration the allowed P miss of the system. Fig. 7 

15 shows the DET curve of the proposed decision system, which was computed according to the 6 
iterations described above. The Equal Error Rate (EER) point is defined as the point on the DET 
curve where P m i SS = Pfa, is 4.8. Naturally, more importance should be given to P miss rather than to 
P FA . Therefore, it is assumed that in a practical system the selected activity point on the DET curve 
will be where P mi s S == 2% and Pfa=9%. 

20 

EXAMPLE 6: DISCUSSION 

From the practical point of view, these examples have illustrated methods and apparatus for 
detection of OLI. An algorithm for detection of OLI by monitoring lungs sounds was developed. In 
order to examine the algorithm performance, a database of recorded breathing sound signals of 
25 patients during OLI and TRI situations was established. It has been shown that assuming a MIMO- 
AR model and selecting the second highest eigenvalue of the residual covariance matrix as a feature 
proves itself as a reliable method for detection of OLI on real breathing sound signals. 

Because of the fact that a pre-processing according to the surgery conditions has to be 
performed, it is disclosed that optional automatic training of the system before every surgery in order 
30 to enable it to set the optimal gain for each microphone is advantageous. 
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Appendix A 



Proof of Equation (9) 

Maximization of (8) with respect to the unknown parameters, A,R, is achieved via equating the 
corresponding partial derivatives to zero. Only the last term of (8) which is: 



10 



15 



4 X[<yM - Ay M [n]) T IT 1 (y[n] - Ay M [*])] = 



1 N 

-4* 



(14) is relevant to 



y r mr-VM - y Wr M A r R"V (A/) M - y r MR" 1 Ay (A/) [n] + 

( Ay (A/) R" 1 ( Ay (A/) [rc]) 
calculate the derivative of the log-likelihood with respect to A. The derivative of a scalar a with 
respect to a matrix B is defined as: 



dB 



do 

db u 



da 



db 



da 



db 



* * 



da 



'Ml 



db. 



MN J 



, where B = 



_ U M\ 



MN _ 



We shall use the following identities: 



dA 



dA 



[(Ax) r C( Ax)] = (C + C T )(Ax)x 



If A is a square matrix and^A) is a scalar function, then: 

dlog/(A)_ 1 df(A) 



dA 

If A is a square and invertible matrix, then: 

dA 



/(A) dA 



= |A|(A-') r , 



(15) 



(16) 



(17) 



(18) 
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and we obtain: 



dA 



log(/(y[l],...,y|W]|R,A) = 



-\ Z[- R "VMy (w)r M - R- r y[»]y (w)r [»] + (R" 1 + R" W^My^"]], 



(19) 



10 



dR 

_ AT 
~ 2 



-log(/(y[l] 5 ...,y[^]|R,A) = 



R 



-i 



y My T ["] - Ay (w) [«]y r [n] - y[«]y^^[ w ]A ; 
L+Ay^W^MA 7 



(20) 



In order to find the ML estimator of A and R, the above derivatives should be equated to zero. 
Since R is a covariance matrix then, R = R r and R _1 = R T . Therefore we obtain two matrix 
equations with two unknown matrix variables, A and R~' : 

-T£[- R "'yMy ( " )r w^ ( 21 > 



^R-^i 



y["]y r [»] - Ay (M) [«]y r [»] - y[n]y (A/)r [7t]A r +' 
|Ay< M >[«]y^r„] A r 



= 0 



(22) 



Eq. (22) can be simplified to: 



NR = Z y[n]y r [n] - a£ y (w) [«]y T [n] - yMy^ W 



A r + 



+ A 



£y<"W (A/)r [»] 



(23) 



Extraction of A from (21) while assuming the matrix ^Ty^ [n]y (M)T [n] is invertible, leads to 



n-l 



(9a). Substituting (9a) into the last term of (23), and Extraction of R leads to (9b). 



15 
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Appendix B 
Proof of Equation (10) 



Substituting A and R into (8) leads to (24): 

n NL N 

log[/(y[i],...,y[#]|R,A)] = -— log(2*)-— log 



R 



- " Au W) r R-' (y[»] - Au[»])l 

2 L J (24) The sum 

term in (24) is a scalar, and therefore the trace operation can be performed on it: 

frfi;{(yM - AuM) r R-' (yM-AuM)}J = ]£/r j (y[w] - Au[«]) r R" 1 (y[»] - Au[n])} = 
^{R-'CyM-Aut^XyM-Autn]) 7 "} =/r^{R" 1 (y["]-Au[»])(y[»]-Au[ W ]) r } j = 
frf R -1 ^{(y[w] - Au[n]Xy[/7] - Au[n]) r }l = rr( jVR'R) = tr{M) = A£ 



(25) 



The fifth equality in (25) arises by substituting (9b). 



The determinant of matrix is the product of its eigenvalues. Therefore, recalling {/. the 

A ^ 

eigenvalues of R in descending order > / 2 > - - - > l L ), R can be simplified into: 



*i-n* 



7«1 



(26) 



As appears in [16], the smallest L-K eigenvalues of R are used to estimate cr . Therefore, (26) 
turns into: 



~i K ( 1 \ L ~ K 



(27) 



Because of the assumption that a 1 is known, it shall be substituted instead of its estimation in 
(27), and therefore (27) turns into: 
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Rl-fftM 1 "* (28) 

/-I 

Substituting (25) and (28) into (24) leads to (10). 
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While the present invention has been particularly described, persons skilled in the art will 
appreciate that many variations and modifications can be made. Therefore, the invention is not to be 
5 construed as restricted to the particularly described embodiments, rather the scope, spirit and concept 
of the invention will be more readily understood by reference to the claims which follow. 



